def prost(num):
    k = 0
    for i in range(2, num+1):
        if num % i == 0:
            k += 1
    if k == 1 and num != 0 and num != 1:
        return True
    return False

user_inp = input()
liste = []

for j in range(4):
    if prost(int(user_inp[j])):
        liste.append(int(user_inp[j]))

if prost(int(user_inp[:2])):
    liste.append(int(user_inp[:2]))
if prost(int(user_inp[2:])):
    liste.append(int(user_inp[2:]))
if prost(int(user_inp[1:3])):
    liste.append(int(user_inp[1:3]))
if prost(int(user_inp[:3])):
    liste.append(int(user_inp[:3]))
if prost(int(user_inp[1:])):
    liste.append(int(user_inp[1:]))

if prost(int(user_inp)):
    liste.append(int(user_inp))

if len(liste) > 0:
    print(max(liste))
else:
    print(0)